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(1) 


<metro> 


$m 




Qm=SELECT metroid, metronome 




FROM metroarea 






(2) 


<confstat> 


$cs 


$m 


Qcs=SELECT SUM(capacity) 




FROM confroom, 


hotel 




WHERE choteLid: 


=hotelid 






AND metro_id=$m.metroid 



(4) 


<confstat> 


$s 


$h 


Qs=SELECT SUM(capacity) 


FROM confroom 




WHERE chotel_id=$h.hotelid 



(5) 


<confroom> 


$c 


$h 


Qc=SELECT * 






FROM confroom 






WHERE chotel_id=$h.hotelid 






(3) 


<hotel> 


$h 


$m 


Qh=SELECT * 






FROM hotel 






WHERE metro_id=$m.metroid 




AND starrating > 4 






(6) 



<hotel_available> 



$a $h 



Qa=SELECT C0UNT(a_id), startdate 
FROM availability, guestroom 
WHERE rhoteLid=$h.hotelid 

AND a_r_id=r_id 
GROUP BY startdate 



(7) 



<metro_available> 



$v $a, $m 



Qv=SELECT C0UNT(a_id) 

FROM availability, guestroom, hotel 

WHERE rhotel_id=hotelid 
AND a_r_id=r_id 
AND metro_id=$m. metroid 
AND startdate=$a.startdate 
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((0, root), R1) Q 



el 



((1, metro), R2) Q 



e2 



((4, confstat), R3) Q 



e3 



((5, confroom), R4) 



8 



Zoo 



| combine ("metro", "metro") 


i o root 


1 


(query context node) 


c 


) metro 




(new query context node) 



combine ("hotel/confstat", "confstat") 
metro 

j (query context node) 
O hotel 
confstat 

(new query context node) 
\ t 



smt(e2) 



combine ("../hotel_available/../confroom", 
"metro/hotel/confroom") 

cm metro 

\photel 

confstat \. 
(query context node) O 6 o hoteLavailable 

confroom 
(new query context node) 

smt(e3) 
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FIG. 9 ? 0 o 

(a) TRAVERSE VIEW QUERY ^ 



((0, root), R1) 
((1, metro), R2) 



/ 



<metro> 



$m_new 



Qm_new=SELECT metroid, metroname 
FROM metroarea 



((4, confstat), R3) 



<confstat> 



$s_new 



$m_new 



Qs_new=SELECT SUM(capacity), TEMP.* 
FROM confroom, (SELECT * 
FROM hotel 

WHERE ' metro Jd=$m_new.metroid 
AND starrating > 4 

) AS TEMP 
WHERE chotel_id=TEMP.hotelid 
GROUP BY TEMP.hotelid, ... , TEMP.gym 



((5, confroom), R4) 



<confroom> 



$c_new 



$s_new 



Qc_new=SELECT * 

FROM confroom 

WHERE chotel_id=$s_new.hotelld 
AND EXISTS (SELECT C0UNT(a_id), startdate 
FROM availability, guestroom 
WHERE rhotel_id=$s_new.hotelid 

AND a_r_id=r_id 
GROUP BY startdate) 
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(b) OUTPUT TAG TREE 



pseudo-root 



<HTML> 



/6oo 
i2 



((0, root), R1) 
((1, metro), R2) 



<HEAD> 



<B0DY> 



pseudo-root 
I 



<result_metro> 



((4, confstat), R3) 



<A> 



<B> 



pseudo-root 






<result_confstat> 










pseudo-root 






<confroom> 



((5, confroom), R4) 
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FIG. 1 1 

(c) STYLESHEET VIEW 



<HTML> 



flOO 



((0, root), R1) 
((1, metro), R2) 



<HEAD> 



<B0DY> 



((4, confstat), R3) 




<result_metro> 


$m_new 




Qm_new=SELECT metroid, metronome 
FROM metroarea 










<result_confstat> 


$s_new 


$m_new 



Qs_new=SELECT SUM(capacity), TEMP.* 
FROM confroom, (SELECT * 
FROM hotel 

WHERE metro_id=$m_new.metroid 
AND starrating > 4 

) AS TEMP 
WHERE chotel_id=TEMP.hotelid 
GROUP BY TEMP.hotelid TEMP.gym 



<B> 

((5, confroom), R4) 



<confroom> 



$c_new 



$s_new 



Qs_new=SELECT * 

FROM confroom 

WHERE chotel_id=$s_new.hotelid 
AND EXISTS (SELECT C0UNT(a_id), startdate 
FROM availability, guestroom 
WHERE rhotel_id=$s_new.hotelid 

AND a_r_id=r_id 
GROUP BY startdate) 
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FIG. 1 3 

. /3od 

r± 

Procedure Compose(v,x) 

Input: v: original schema-tree view query; x: XSLT stylesheet 

Output: stylesheet view 

1: dg: a Context Transition Graph 

2: tvq: a Traverse View Query 

3: ottree: an Output Template Tree 



4: for n G v do 
5: for r e x do 

6: if MATCHQ(n, r) * NULL then 

7: add (n, r) to ctg 

8: for (n 1f rj € d</ do 

9: for (n 2 , r 2 ) e cty do 

10: for a e applyfa) do 

11: f <- SELECTQini, a, n 2 ), p MATCHQ(n 2 , r 2 ) 

12: iff NULL and mode (a) = mode(r 2 ) then 

13: add an edge e = ((n ]t r^, (n 2 , r 2 ), a) to ctg 

14: smi(e) <- COMBINER, p) 



15: (repeatedly) Delete all nodes without incoming edge, except (root, r) 

16: tvq <- ctg j(copy)£, &wnap(root of tvq) *- empty 

17: (repeatedly) Duplicate nodes with multiple incoming edges, splitting 

incoming edges and copying outgoing edges 
18: replace binding variables in tvq with new, unique binding variables 
19: for e = (ti/i = (n 1f r^), w 2 - (n 2 , r 2 ), a) in edges of ctg do 

20: %v(w 2 )> oVma PM) «" 

UNBIND(smt(e), n it n 2 , bv(w 2 ), bvmapiw^)) 

21: for all binding variables 6v referenced in Q bv ^ w ^ do 
22: rename 6v as bvmap(w 2 ).get(bv) 
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FIG. 13 cont 



23: for w = (n,r) £ tvq do 

24: ott{w) = GENERATE_OTT(n,r) 

25: ottree «- oft(iw) V w £ tvq {initially a forest} 

26: for e = (w^, w 2 , a) in edges of tvq do 

27: a' «- the "apply-template" node in ottfa) which is a copy of a 

28: replace a' with an edge from parent(a') to root(ott(w 2 ))) 

29: for w = (n, r) e tvq do 

30: bv(root(ott(w))) «- bv(w) 

31: ®bv(nat(ott(w))) *~ %v(w) 

32: Remove the' topmost "pseudo-root" node in ottree 

33: while there is any "pseudo-root" node pr left do 

34: for each child node , c of pr do 

35: add edge e = (jxirent(pr), c) 

36: if Q b ^ is empty then 

37: bv(c) «- 6«(pr), ft^ «- ft^ 

38: else 

39: Vc; *" UNBIND il )arent iP r l c ) 

40: add the SELECT columns of ft , . to ft , , 

bv(pr) ^bv(c) 

41: change "6v(pr)" as "bv(c)" in the tag queries of c's 

descendents 

42: remove edge e = (jparent(pr), pr) and node pr 
43: return ottree {new stylesheet view} 
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Function UNBIND(m, n) 

Input: Query context node as m, Target node to unbind as n 

Output: Unbound query for n as q 

1: n. «- the lowest common ancestor of m and n 
j 

2: s. «- 6i;(n.) 

3: cMdn (n ; .) *- child node of n. along the path from n. to n 
4: *- bv(childn {n.)) 

5: q «- Q^^ 2 S j~' (s ; -. .... s*), which is the unbound tag query 
6: return q 



FIG. 1 5 

Function NEST{p, p') 

Input: Node as p, Child node as p 

Output: Tag query for p after nesting as q 

2: for each child node c of p, except p do 
3: g c «- MEST(c f M/LL) 
4: add EXISTS q c in WHERE clause of g 
5: return q 



FIG. 1 6 

1: jReplace line 5 of Figure 10] 

2: P «- {nodes along the path from childn {n.) to n\ 
3: for node p £ P do 

4: p' «- child of p e P, otherwise M/Li 
5: 0^ , - NEST(p, p ) 

6: 9 «- ( s y 5 '*)» wni( ? n is tne unbound and 

nested tag query of n, 6^ (s,, s 2 , .... s fc ), and decorrelation 
of bv(si) is done by Q S i . 



